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MAR 0 1 2006 

AMENDMENTS TO THE CLAIMS 

The following is a complete listing of the daims indicating the current 
status of each claim and including amendments currently entered as highlighted. 

1. (Currently Amended) An associative search engine (ASE) for data 
storage and retrieval, the associative search engine comprising: 

(a) a search engine manager (SEM), disposed within a chip, said search 
engine manager including: 

(i) processing logic; 

(b) a memory system, including an external memory, said external 
memory disposed outside of said chip, said memory system including: 
(i) a plurality of memory storage units, each memory storage unit 

of said memory storage units having at least a first array for 
storing a plurality of range boundary information; 

(c) at least a second array for storing a plurality of associated data entries^ 
said data entries bdng assodated with said range boundary 
information, 

wherdn said processing logic is designed and configured to search, in response to an 
input key, said range boundary information, so as to determine if said input key fidls 
within a range associated with a particular range boundary information of said range 
boundary i i ifotniation. information, and 

wherein said range boimdarv information is stored in said memory storage units as 
logical two-dimensional arrays (TP As) arranged for a search tree having a plurality of 
levels, so as to provide an increased rate of the data retrieval fi-om s aid memory 
system to said processing logic 

2. (Original) The associative search engine of claim 1, wherdn the search 
engine manager has an internal memory disposed within said chip. 

3. (Original) The assodative search engine of claim 1, wherein said range is 
represented by a single boundary value. 
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4. (Original) The associative search engine of claim 1, wherein said external 
memory includes at least one random access memory (RAM). 

5. (Currently Amended) The associative search engine of claim 1, Tyhffl-ein 
leajst a po ytton of said memory storage unit s are disposed in said external memory, the 
system further comprising: 

(d) an interface for interfacing between said external memory and said 
SEM. 

6-S. (Canceled) 

9. (Original) The associative search engine of claim 1, further comprising: 
(d) a memory for storing range validity information for each of said range 



10. (Currently Amended) The associative search engine of claim 9. claim 5, 
wherein said memory for storing range validity information is disposed within said 
external memory. 

1 1 . (Original) An associative search engine (ASE) for data storage and data 
retrieval, the associative search engine comprising: 

(a) a search engine manager (SEM), disposed within a chip, said search 



boimdary information. 



(b) 



engine manager induding: 
(i) processing lo^c; 

an external memoiy system^ disposed outside of said chip, said 
mCTiory system including: 

(i) a plurality of memory storage units, each memory storage unit 



of said memory storage imits having at least a first array for 



(c) 



storing a plurality of key entries; 
at least a second array for storing a plurality of associated data entries, 
said data entries bdng associated with said key entries, and 
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(d) an interface for data interfacing between said external memory system 
and said SEM, 

wherein said processing logic is designed and configured to search within each of said 
memory storage units, in response to an input key, so as to determine if said input key 
matches a particular key entry of said key entries, and 

wherein said key entries are stored in said memory storage units as logical two- 
dimensional arrays (TDAs) arranged for a search tree having a plurality of levels, so 
as to provide an increased rate of the data retrieval from said external memory system 
to said processing logic. 

12. (Original) The associative search engine of claim 11, wherein said key 
entries are arranged within s^d memory storage units so as to enable a pipelined 
searching, wherein a search for said input key is initiated by said processing logic 
before a search for a previous input key has been completed. 

13. (Original) The associative search engine of daim 11, wherein said key 
entries are arranged within said memory storage units such that at least one of said 
memory storage units contains solely one solitary level of said plurality of levels. 

14. (Original) The associative search engine of claim 13, wherein said key 
entries are arranged within said memory storage units such that said one solitary level 
is a singular solitary level. 

15. (Original) The associative search eng^ie of claim 14, wherein said key 
entries are further arranged within said memory storage units such that all of said 
memory storage units contain solely one solitary level of said plurality of levels. 

16. (Ori^nal) The associative search engine of claim 14, wherein all of said 
memory storage units contain solely one solitary level of said plurality of levels, said 
key entries being further arranged such that a particular level of said levels is stored 
entirely in a single memory storage unit of said memory storage units. 
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17. (Original) The associative search engine of claim 16, wherem each 
particular level of said levels is stored entirely in a single respective memory storage 
unit of said memory storage units. 

18. (Original) The associative search engine of claim 13, wherein said key 
entries are arranged such that at least a portion of said memory storage units have at 
least one dupUcated level. 

19. (Original) The associative search engine of claim 18, wherein said key 
entries are arranged such that all of said memory storage units have at least one 
duplicated level. 

20. (Currently Amended) The associative search engine of claim 18, 
wherein said duplicated level is disposed within said within an additional memory 
storage unit so as to reduce a memory space requirement within said memory storage 
units. 
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21. (Currently Amended) 



The associative search engine of claim 18, 



wherein said duplicated level is disposed within said within an additional memory 
storage unit so as to reduce a requisite number of rows within said memoiy storage 
units. 

22. (Original) The associative search engine of claim 11, wherein said key 
entries are arranged such that at least a portion of said memoiy storage units have at 
least one duplicated level. 

23. (Currently Amended) The associative search engine of cldm 22, 
wherein said duplicated level is disposed within said within an additional memory 
storage imit so as to reduce a requisite number of rows within said memory storage 
units. 

24. (Ori^al) The associative search engine of claim 13, wherein said 
external memory system includes at least one random access memory (RAM). 

25. (Originai) The assoaative search eng^e of claim 24, wherdn said at least 
one RAM includes at least one dynamic random access memory (DRAM). 

26. (Original) The associative search engine of claim 24, wherdin said at least 
one RAM includes at least one partitioned random access memory. 

27. (Original) The assodative search engine of claim 25, wherein said at least 
one DRAM includes a plurality of memory banks. 

28. (Original) The associative search engine of claim 11, wherein said 
processing logic is designed and configured to store said key entries in monotonic 
order within at least one memory storage unit of said memory storage units. 

29. (Original) The associative search engine of claim 28, wherein at least two 
of said memory storage units have overiapping spans. 
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30. (Original) The associative search engine of claim 11^ fiirth^ comprising: 
(e) a register for storing row-identifying key entries, 

31. (Original) The associative search engine of claim 11, wherein said second 
array is disposed in said external memory. 

32. (Original) The associative search engine of claim 30, wherein said register 
is a column register. 

33. (Original) The associative search engine of claim 30, wherein said register 
is divided into a plurality of hierarchical blocks. 

34. (Original) A method for processing data using an associative search 
en^e having an external memory and for extractiog the data from the external 
memory in response to an input key, the method comprising the steps of: 

(a) providing the associative search engine (ASE), the ASE having: 

(i) a search engine manager (SEM), disposed within a chip, said 
search engine manager including processing logic; 

(b) providing, for the ASE, an external memory system disposed outside of 
said chip, said external memory system including: 

(i) a plurality of memory storage units, each memory storage imit 
of said memory storage units having at least a first array for 
storing a plurality of key entries; 

(c) providing a memory for storing a plurality of associated data entries, 
said data aitries being eissodated with said key entries; 

(d) providing an interface for data interfacing between said external 
memory system and said SEM; 

(e) arranging said key entries as logical two-dimensional arrays (TDAs) so 
as to increase a rate of data retrieval fi"om said external memory system 
to said processing logic, and 
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searching said key entries, in response to the input key, so as to 
determine if the input key matches a particular key entry of said key 
entries. 



35. (Original) The method of claim 34, wherein said external memory system 
includes at least one random access memory (KAM), 

36. (Original) The method of claim 34, wherein at least one step of said 
searching of said k^ entries is performed in said plurality of memory storage units 
within a ^gle clock cycle. 

37. (Original) The method of claim 34, further comprising the step of: 

(g) storing a key entry from each row of said TDAs in a column register to 
produce an array of row-identifying key entries. 

38. (Original) The method of claim 34, fiirther comprising the step of: 

(g) storing a row-identifying key entry associated with a particular row of 
said TDAs, so as to produce an array of row-identifying key entries. 

39. (Original) The method of claim 34, further comprising the step of: 

(g) storing, in a cohinm register, a row-identifying key entry associated 



with a particular row of said TDAs, so as to produce an array of row- 
identifying key entries. 



40. (Original) The method of claim 38, further comprising the step of: 

(h) searching said array containing said row-identifying key entries to 

determine a particular row within said TDAs that potentially contains a 

matching key entry that matches the input key. 



41 , (Original) The method of claim 40, further comprising the step of: 
(i) searching said particular row that potentially contains said matching 
key entry. 
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42. (Original) The method of claim 38, wherein each TDA of said TDAs 
represents a level of a B-tree. 

43. (Original) The method of claim 38, wherein said array of row-identiiying 
key entries is partitioned into k hierarchical blocks according to a numerical system of 
base B, 

wherein k > 2 and B > 2. 

44. (Original) The method of claim 34, wherdn said plurality of key entries 
stored in said at least a first array contains range boundary information. 

45. (Original) The method of claim 34, wherein said key entries are arranged 
in monotonic order within said memory storage units. 

46. (Original) The method of claim 34, wherein said searching is a pipdined 
searching, such that a search for the input key is initiated by said processing logic 
before a search for a previous input key has been completed. 

47. (Original) The nciethod of claim 46, wherein said arranging of said key 
mtries in logical TDAs is p^ormed so as to enable said pipelined searching. 
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48. (New) An associative search engine (ASE) for data storage and 
retrieval^ the associative search engine comprising: 

(a) a search engine manager (SEM), disposed within a chip, said search 
engine manager including: 

(i) processing logic; 

(b) a memory system, including: 

(i) at least a first array for storing a plurality of range boundary 
information pertaining to a plurality of Ranges, each Range of 
said Ranges being defined as a set of all integers K that 
comply with a condition Nl ^ K < Nh, where Nl and Nh are 
two int^ers such that: 

0 < Nl < Nh, or 0 < Nl ^ Nh; 
wherein Nl and Nh are a lower Remge boundary and an upper 
Range boundary, respectively; 

(c) at least a second array for storing a plurality of associated data entries, 
said data entries being associated with said range boundary 
information, 

wherein said processing logic is designed and configured to search, in response to an 
input key, said range bovmdary information, so as to determine if said input key &lls 
within a Range associated with a particular range boimdary information of said rang^ 
boundary information. 

49. (New) The associative search engine of claim 48, wherein said range 
boundary information is stored in said memory system as logical two-dimensional 
arrays (TDAs) arranged for a search tree having a plurality of levels, so as to provide 
an increased rate of the data retrieval firom said memory system to said processing 
logic. 

50. (New) The associative search engine of claim 48, wherein said Range 
is represented by a single boundary value. 
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5, 10, 20-21, and 23 have been amended. New claims 48-50 have been added. 

g, 111^ Sftcond Par apranh Reiectioos 
The Examiner has rejected claims 3, 10, 20-21. and 23 under § 112, second 
paragraph, as being indefinite for foiling to particulaiiy point out and distinctly claim 
the subject matter which the AppUcant regards as the invention. 

Claims 10, 20-21, and 23 have been amended to correct the deficiencies 
identified by the Examiner. Regarding claim 3, the Umitation "said range" in line 1 
refers to the expression "a magS associated with a particular range boundary 
information", which appears on line 15 of claim 1 

In view of the revised language, and in view of the remarks on claim 3 
provided her^nabove, the Applicant respectfidly submits that the claims are now free 
from the deficiencies identified by the Examiner under § 1 12. second paragraph. 

Information Disclo »"'i'* Statement 
Patent documents WOOl/91132 and PCT/ILOl/01025, in which Moshe Stark 
is the sole inventor, are being mailed to the Ssanuner. 



.PAGE 11/20 • RCVD AT 3/1/2006 S:11:SB UH [Eastern Standam Time] • SVR:USPTO«FXRF-1/19 * DNIS:2738300 ■ CSID:S72 4 8973233 ■ DURATION (min-ss):0»«4. 



